package leetcode_81_100;

import utils.ListNode;

public class deleteDuplicates_83 {
    /**
     * 给定一个已排序的链表的头 head ，
     * 删除重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
     * @param head
     * @return
     */
    public ListNode deleteDuplicates(ListNode head) {
        ListNode result=new ListNode();
        ListNode root= result;
        if(  head==null || head.next==null)
            return head;
        while (head != null) {
            while (head.next != null && head.val == head.next.val)  //将重复的元素都跳过
                head = head.next;
            root.next = head;
            root = root.next;
            head = head.next;
        }
        root.next = null;      //去掉可能存在的赘余
        return result.next;
    }
}
